package com.cet.qz.unit01.chapter1_1;

/**
 * @program: algorithm
 * @description:
 * @author: 陈恩涛
 * @create: 2020-12-09 21:53
 **/
public class Qz1_1_19 {

    public static long F(int N){
        if(N == 0)
            return 0;
        if (N == 1)
            return 1;
        return F(N-1) + F(N-2);
    }

    public static void main(String[] args) {
        for (int N = 0; N < 100; N++) {
            System.out.println(N+" " +F(N));
        }
    }
}
